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Abstract 

> 

We study the correspondence assigning the vertices of a certain 
quotient of the local Bruhat-Tits tree for PGL^-K"), where K is a 
£C) 1 global function field, to conjugacy classes of maximal orders in some 

^! ■ quaternion i^-algebras. The interplay between quotient graphs and 

orders can be used to study representation of orders if the quotient 
graphs are known and conversely. We use this converse to find a 
reciprocity law between quotient graph at different places that suffices 
to compute, recursively, all local quotient graphs when K is rational 
^ \ and the quaternion algebra splits. 



1 Introduction 



In the late seventies, J. -P. Serre and H. Bass showed that the structure of a 
group T acting on a tree T can be recovered from the structure of the quotient 
graph T\T [T71 Ch.I]. This theory, now known as Bass-Serre Theory, was used 
to find generators of certain arithmetic subgroups V of PGL 2 (f^). [T71 Ch.II] 
is mostly concerned with the case V = PGL 2 (A) for the ring A = Ap of 
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functions that are regular outside a single place P of a smooth irreducible 
curve X, with field of constants K = K(X). Using this method, Serre 
generalized Nagao's Theorem, which expresses PGL^Ffi]), for any field F, 
as a free product with amalgamation [T7J Ch.II, Th.6]. He gave the following 
structural result for these quotient graphs [T71 Ch.II, Th.9]: 

Theorem S: The graph T\Tp, where Tp is the local Bruhat-Tits 
tree for the group PGL 2 (X) at P, is obtained by attaching a finite 
number of cusps, or infinite half lines, to a certain finite graph Y . 
The set of such cusps are indexed by the elements in the Picard 
group Pic(X). 

Serre also determined the explicit structure of the quotient graph in some 
specific examples [T71 §H.2.4]. The proof of Theorem S relies heavily on the 
fact that the vertices of Tp are in correspondence with certain equivalence 
classes of vector bundles. A.W. Mason has given a more elementary proof 
of these facts [9], [10] and applied these graphs to the study of the lowest 
index non-congruence subgroup of PGL 2 (A), in a series of joint works with 
A. Schweitzer [TTJ, [12]. A few additional quotient graphs are described in 
[T3] and [T6] . M. Papikian has studied the case where PGL 2 (A) is replaced by 
the group PGLi(D), where D is a maximal A-order in a quaternion division 
algebra 21 [H]. 

In this article we study family of quotient graphs that classify maximal 
X-orders on a quaternion X-algebra 21 splitting at P. Since we use the 
theory of representation fields, we limit ourselves to curves X defined over 
a finite field F. Recall that an X-order in 21 is a locally free sheaf of Ox- 
algebras whose generic fibre is 21 [3], [7]. These quotient graphs are closely 
related to the graph T\Tp studied by Serre, Mason, and Papikian. Let 
G = Gp be the conjugation stabilizer G = Stab<a*(-D), for a maximal A- 
order D. Note that T = K*D*/K* is a normal subgroup of G, whence 
the group G/T acts on T\Tp, and G\Tp is the quotient graph under this 
action. We call Cp(D) = G\Tp the classifying graph, or C-graph of D at 
P, while Sp(D) = T\Tp is called the S'-graph of D in this work. Note that 
r = PGL 2 (A) when D = M 2 (A). 

Let D be a maximal X-order in 21. Such an order is completely deter- 
mined by the completion Dq at every closed place Q e X. Furthermore, the 
completion at any finite set of closed places can be modified to define a new 
order. In particular, an A-order can be extended to an X-order by chosing 
an arbitrary completion at P. An order is maximal if it is maximal at all 
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places. It follows that the set of maximal orders D with a fixed restriction 
T){U) = D to the affine open subset U = X\{P} is in correspondence with 
the vertices of the local Bruhat-Tits tree Tp, and isomorphism classes of such 
orders are in correspondence with the vertices of Cp(D). In what follows we 
write C P (D) or S P (D) instead of C P (D) or S P (D). 

Recall that the set O of maximal X-orders in 21 can be split into spinor 
genera [3J. There exists an abelian extension E/if of exponent 2, called 
the spinor class field, such that spinor genera can be classified by a distance 
function 



i.e., 2) and 2)' are in the same spinor genera if and only if p(D,D') = Idg. 
Spinor genera of A-orders are just isomorphism classes when the set of infinite 
places of A has strong approximation. This is not the case for X-orders. 
However, spinor genera still plays an important role in the present setting: 

Theorem 1. In the preceeding notations, the set of vertices of Cp(D) is in 
correspondence with the isomorphism classes of two spinor genera of maximal 
X-orders if the Artin symbol \ [P,H/K]\ is not trivial on E and one spinor 
genera otherwise. In the former case, each C-graph is bipartite. 

It follows that the number of connected graphs that are needed to describe 
all isomorphism classes of maximal orders is either [E : K] or [E : K]/2. We 
call the disjoint union of these graphs the Full C-graph Cp = Cp(2l). The 
full S-graph Sp is defined analogously. 

When 21 = M^if), by a split maximal order we mean a conjugate of the 
sheaf: 



where B is an arbitrary divisor on X and £ is the invertible sheaf defined 



The cusps in Serre's description of the .S-graph are explicitly described in 
terms of the vector bundles corresponding to the orders D b for large enough 
values of |deg(5)| [T71 Ch. II]. In this sense, next theorem is a partial refine- 
ment of Serre's result: 

Theorem 2. The split maximal orders are located in a finite disjoint union 
of infinite lines or half-lines. The set of such lines in the Full C-graph is 



p : O x O -> Gal(E/X), 




by 



Q B (U) = {/ e tf|div(/)|t, + B\ v > o} 
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in correspondence with the pairs of the form {a, —a} in the quotient group 
Pic(X)/(P) ; where P e Pic(X) denotes the class of P. A split order Dp is in 
the line corresponding to {B, —B}. The half lines correspond to the elements 
of order 2 . 

In the case of a matrix algebra, the spinor class field of maximal A- 
orders £[/ is the maximal unramified exponent-2 abelian extension splitting 
P, and the Galois group Ga^Ejz/.ff) is isomorphic to the maximal exponent- 
2 quotient of Pic(X)/(P) (§2). The image of the cusp A B in [T7, §11.2.3] 
is part of the line containing the order ®2B, so it is always in the trivial 
component of the C-graph. As follows from Theorem S, the rest of the graph 
is finite. In £J5] we give a general formula for the valencies of vertices in the 
S-graph, which allows us to compute valencies in the C-graph for all split 
vertices. When X = Pi(F) is the projective line, the relation between both 
graphs can be made explicit as follows: 

Theorem 3. If X = Pi(F), 21 = M 2 (K), and P has odd degree, then C P 
is isomorphic to Sp and connected. When P has even degree, there are two 
connected components in Cp and every vertex of Cp has exactly two pre- 
images in Sp. 

In particular, when deg(P) = 1, then Cp is as follows [T7J Ex. II. 2. 4.1]: 

So £»p £>2P 



The multiplicity Mp(D, D') of edges joining two particular vertices 2) and 
D' can be explicitely computed, at least for most split vertices, in terms of 
Np(D, D'), the number of -neighbors of D in Tp that correspond to maximal 
orders isomorphic to D'. This is the case for all vertices when X = P^F) 
and 21 = Wl 2 (K) (cf. §|6]). In §7 we prove the following reciprocity law: 

Theorem 4. For any pair of maximal orders (D,D") and any pair (P,Q) 
of prime divisors in X , we have 

where the sum extends over all isomorphism classes of maximal orders in 21. 
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Note that all sums in the theorem are actually finite. In particular, when 
X = Pi(F), then Cp can be completely determined by the infinite matrix 

where deg(Q) = 1. When Q = P, the matrix is 



Np = \ N P (®iQ,®jQ) 

(cf. §6): 



iVi := N Q 






p 








p+1 





p 








1 





p 








1 






V 



In this context, all matrices Np are described by next result: 

Theorem 5. For any place P e Pi(F) ; the matrix Np = Nd eg (p) depends 
only onthe degree of P, and can be computed by the recurrence relation 



N d = N* 



[d/2] 

£ 

i=l 



p*N ( 



d-2i- 



(1) 



2 Orders and spinor genera 

Recall that an X-order in a i^-vector space V is a locally free subsheaf of 
the constant sheaf V [7]. For any sheaf of groups A on X we let A(U) denote 
the group of [/-sections. In particular, A(X) is the group of global sections. 
In all that follows, we assume that F is the whole field of constants in K, 
in the sense that Ox{X) = F, as otherwise F can be replaced with a larger 
field. Let 21 be a central simple X-algebra. In this section we review the 
basic facts about spinor genera and spinor class fields of orders. See [3] for 
details. 

Let \X\ be the set of closed points in X. Let A = Ax be the adele ring of 
X, i.e., the subring of ripeixl of elements that are integral at almost all 
places. Let 21a = 21 ®k A be the adelization of 21. Both A and 21a are given 
the adelic topology [18, §IV.l]. More generally, for any finite dimensional K- 
vector space V, we can define the adelization Va = V ®k A endowed with the 
product topology. For any Ox-lattice A, the adelization A A = ripei^l^-P' 
is an open and compact subgroup of V&. In particular, the ring of integral 
ideles = (Ox) a is open and closed in A. Furthermore, every open and 
compact (^A-sub-modules of Va is the adelization of a lattice. For any lattice 
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A and any adelic element a £ (Endj<-(V)) A = EndA(VA), the lattice L = aA 
is the lattice defined by La = aA&. 

Since any two maximal orders are locally conjugate at all places, if we fix a 
maximal order 2), any other maximal X-order on 21 has the form 2)' = aDa^ 1 
for some adelic element a £ 2l A . In a more general theory it is said that two 
maximal orders are always in the same genus [ij. Two maximal orders 2) 
and 2)' are in the same spinor genus if a can be chosen of the form a = be 
where b £ 21 and N(c) = 1a, where N : 2l A — > A* =: Jx is the reduced norm 
on adeles. The spinor class field is defined as the class field corresponding to 
the set K*H(D) C J x , where 

H{D) = {N(a)\a £ 211, a ^ a ^ = £>}• 

Let 1 1 — y [t,H/K] denote the Artin map on ideles. The distance between the 
maximal orders is the element p(2),2)') £ Gal(E/K) defined by p(2),2)') = 
[N(a),H/K], for any adelic element a £ 2l A satisfying D' = a2)a _1 . Note 
that this implies that p(D, D") = p(D, D')p(D', D") for any triple (2), 25', 2)") 
of maximal orders. The spinor class field can be defined also for any affine 
subset of X. In fact, the spinor class field Ej/ corresponding to an affine 
set U C X is the largest subfield of S completely splitting every place in 

s = x\u. 

One important property of spinor genera is that they coincide with con- 
jugacy classes whenever strong approximation holds. In the context of X- 
orders, this implies that two maximal orders are in the same spinor genus if 
and only if they are isomorphic (as sheaves) in every affine subset U whose 
complement S has a place splitting 21. More generally, for a given affine sub- 
set U satisfying this condition, two S'-orders 2) (£7) and D'{U) are isomorphic 

P £ S), where 



if and only if the distance p(2), 2)') is in the group ^| [P, 

S is the spinor class field of maximal X-orders for 21, and J h- > \[I,T,/K] \ is 
the artin map on ideals (see [3, §2] or [5, §2]). In all that follows, we assume 
S = {P} for a fixed place at infinity P splitting 21. 
Let be a suborder of a maximal order 2), and let 

#(2)|£) = {nia^a^a- 1 C 2> A , a £ %} C J x . 

When any of the following equivalent conditions holds: 

1. the set K*H(D\Sj) C Jr- is a group, 
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2. the set $ = {/>(£, C ©'} C Gal(E/iT) is a group, 

then the class field corresponding to K*H(D\Sj), or equivalently, the 

fixed field E*, is called the representation field for ijj. The representation field 
is not always defined for central simple algebras of arbitrary dimension, but 
this is indeed the case for quaternion algebras [2j. When 21 is a quaternion 
algebra and Sj is the maximal order in a maximal subfield L, then F(Sj) = 
L n E P §5, Cor.2]. 

Example 2.1. When 21 = M 2 {K), then = J x n ]lp e |x Cp^p , so 

that E is the largest unramified exponent-2 abelian extension of K. When 
X = Pi(F), so that K = F(t), then E = L(i) for the unique quadratic 
extension L of F. 

Proof of Theorem [1} Let U = X\{P} be a maximal affine subset. The 
spinor class field E[/ of maximal {P}-orders is the maximal subfield of E 
splitting completely at P. In particular, E^ = E if and only if P splits 
completely in H/K. Otherwise, Ej/ is a subextension with [E : E^] = 2. 
If P in unramified for 21, any two maximal order D and D' are isomorphic 
on U if and only if their distance p(D,D') is trivial on E^. If this is the 
case, replacing D' by a (global) conjugate it can be assumed that D(U) = 
D'(U) = D. The set of maximal orders satisfying the last relation is in 
correspondence with the vertices of Tp. Two such orders are conjugate if 
and only if D' = gQg~ l for some g G G. 

Let ep be an idele that is 1 outside of P and a uniformizing parameter 
Tip at P. Note that if D and D' are neighbors in Tp, their completions Dp 
and Dp have, in some basis, the form 

»' = (££). = ( ) = ( J i )M i i )"■ 

We conclude that p(S),D') = [e P ,E/K] = | [P, S/if] | . It follows that the 
graph is bipartite whenever \[P, E/K]| ^ id^. □ 

3 Orders and vector bundles 

In this section, notations are as in ^|2l except that we assume 21 = M. n (K). 
In this case, any maximal X-order on 21 has the form Q = b&ob~ l where 
b G 21a is a matrix with adelic coefficients and Do = M. n (Ox)- Note that the 
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adelization is S) a — M n (C A ), where O a = X\ Pe \ X \ @p is the ring of integral 
adeles (§2). In particular, T)q A is the group of adelic matrices c satisfying 
cO\ = 0\. It follows that D* A is the group of all adelic matrices c satisfying 
cA = A, where A = bAo = bO\. Since the stabilizer of any order D p in 
M. 2 (Kp) is DpKp, it follows that two X-lattices A x and A 2 corresponds to 
the same maximal order, if and only if Ai = dA 2 for some d G Jx- Let div(rf) 
be the divisor generated by d, i.e., £ -dlv w = dOx- Note that every divisor 
is generated by an idele. Next result follows: 

Proposition 3.1. There is a correspondence between conjugacy classes of 
maximal X - orders in ~M n (K) and isomorphism classes of vector bundles over 
X up to multiplication by invertible bundles. 

Let &e = £ndo x {E) be the maximal order corresponding to the vector 
bundle E. A finite algebra B acts globally as a ring of endomorphisms of 
a vector bundle E if and only if B embeds into the ring of global sections 
&e{X). Note that the maximal order Db defined in the introduction is the 
order De b corresponding to the bundle E B = Ox © £ B ■ More generally, the 
maximal order corresponding to the bundle £ A © £ B = £ A (Ox © £ B ~ A ) is 
Db-a- Note that a maximal X-order D = T>e is split if and only if any of 
the following equivalent conditions is satisfied: 

1. The algebra F 2 = F x F acts globally on the vector bundle E. 

2. The algebra F 2 embeds into the ring of global sections D(X). 

3. The commutative order $j = Ox x Ox embeds into 25. 

It follows from [31 Cor. 5. 6] that every spinor genera of maximal orders con- 
tain split orders. In fact, if B = div(6) is the divisor generated by the idele 
6, then Db = c2?oc _1 where c = ( J ° b V In particular, in the notations 

of [21 §2], the corresponding distance element is p(S?o,S)b) = [b,^/K] G 
Gal(E/AT), and therefore p(D A , 3) B ) = l^b, E/K) G Gal(£/it). By Ex- 
ample EH] the spinor genera Spin^^) and Spin(D B ) coincide if and only if 
A-B G 2Pic(X). 

In general, if B C M^X) is a finite F-algebra, the dimension dimpB can 
be arbitrarily large. However, we have next result: 

Proposition 3.2. Assume B = B' © K. is a finite W-algebra contained in 
M. n (K), where R is the radical o/B. Then dim^B' = dim^(A'B / ) ; and the 
sum KM' + KM. is direct. 
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Proof. If B = ©™ =1 PiB, where P\,...,P n are the minimal central idempo- 
tents of B, then KM = @™ =1 PiKM. Therefore, we can assume that B' is 
simple. If B' = M n (L) where L/F is a finite extension, then KM' is a quo- 
tient of K (g> ¥ M' = Mn(K ®f L). Since F is the full field of constants of 
K, the tensor product K ®f L is a field. It follows that K £g>F B' is simple 
and therefore equals KM'. The last statement follows since the two sided 
ideal generated by an arbitrary non-invertible element u in KM' contains a 
non-trivial idempotent, and therefore u cannot belong to KM.. □ 

Corollary 3.2.1. For any maximal order D in Wl 2 (K), the semi-simple part 
of the ring ®(X) is isomorphic to an element in the set {¥, F x F, L, M 2 (F)} ; 
where L is the unique quadratic extension of F. Only the first two cases a 
non-trivial radical R can exists, and in that case dirnxKM. =1. □ 

Example 3.3. The bundles E admitting an L- vector space structure are 
those with D E (X) = L or T) E {X) = M 2 (F). By the Matric Units Theorem 
[151 p. 30] we have that D(X) = M 2 (F) implies D = M 2 (O x ). Moreover, L 
embeds into De(X) if and only if -fj L = L ® F Ox embeds into De- Note 
that f}L is the maximal order of L = KL, and also the push-forward sheaf 
i^L = f*(Oy), where Y = X x Spec ( F ) Spec(L) and / : Y — > X is the projection 
on the first coordinate. The extension L/K is unramified, whence LCE (cf. 
Ex J2.ip . Let a be the generator of Gal(L/K). Then by the definition of the 
Artin map, \[B, L/K] \ = a dc ^ for any divisor B. Since F(S) h ) = SnL = L, 
the order Sj^ embeds in, precisely, the spinor genera $ satisfying any of the 
following equivalent conditions: 

1. For some (any) T) € $, we have p(D ,T))\ L = Id^. 

2. For some (any) D = cDqc^ 1 E $, the integer deg^div (iV(c))^ is even. 

3. $ contains an order of the form D b, where B is a divisor of even degree. 

4 Split maximal orders 

Next we study in greater detail the order D B defined in the introduction. 
Note that if B = D + div(fo), for any idele b, then Db — cQpc^ 1 , where 
c = ( o i )' ^ follows that, when B is a principal divisor, then D B = D = 
M 2 ((9x), and therefore, the ring of global sections D B (X) is isomorphic to the 
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matrix algebra M 2 (F). If B is not principal, then £ B and £ B cannot have a 
global section simultaneously. In fact, if div(/) + B > and div(g) — B > 0, 
then B = div(g) = div(/~ 1 ). We conclude that = (Fx ¥)®V, where 

the radical is V — £ ±B u with u 2 = 0. 

Proposition 4.1. Assume B is not principal. Any matrix U satisfying T) B = 
UDdU 1 has the form ( ^ ^ V in which case B is linearly equivalent to D, 

or ( c o )' ^ n which case B is linearly equivalent to —D. 

Proof. Let U be as stated. Observe that, since T) B = ®-b we can assume 
£~ B (X) = {0}. If and Wo denote the K- vector spaces spanned by 
D B (X) and D D (X) respectively, then W B = UW D U~ l . Let }y be the 
cannonical basis of the matrix algebra M2(iC). There are two cases two be 
considered: 

1. If £ B (X) ^ {0}, then W B = W D = KE 1A © KE %2 © KE lj2 . 

2. If £ B (X) = {0}, then W B = W D = KE 1A © KE 2 , 2 - 

In the first case, U has the form ( ^ * V In particular we have 

£- B E 2A = E 2t2 D B E 1A = E^UVdII-^E^ = a^cZ^E^. 

We conclude that B = D + div(ac _1 ), and therefore B and D are linearly 
equivalent. In the second case U has either the form ( ™ ° V which is similar 

to the previous case, or the form ^ ° ^ V so that B = —D + div(ac _1 ), and 
B is linearly equivalent to —D. □ 



Proof of Theorem El Let e G be a non-trivial idempotent and 

let Z = Ke © K(l — e) be the split semisimple commutative subalgebra 
generated by e. Let 3 — C^effi Cx(l — e) be the unique maximal order in Z. 
By identifying the vector space K 2 with Z, we see that the only local lattices 
that are invariant under 3p are the fractional ideals (vrpe + 7rJ>(l — e))3p, 
whence the corresponding maximal orders, the ones containing 3p, he in a 
maximal path in the tree (or in the language of buildings, an apartment). 
We conclude that the maximal orders in that path are split, and moreover, 
this path has the form: 



10 



Type 


D(X)* 


number of orbits (valency) 


I 


M 2 (F) 


p^ — 1 p+1 


II 


F + R 




III 


(FxF)+l 


2 + ^-T 1 
p-1 


IV 


L 


p JV +2pe+l 
P+1 



Table 1: Types of orders, and number of orbits in each case. 



Recall from the classification of the split maximal orders given earlier that two 
orders in this line can be conjugate if and only if there exists different integers 
N and M such that the divisor classes B,P G Pic(X) satisfy B + NP = 
±(.B + MP). Since P has positive degree, only the equation with a negative 
sign can have non-trivial solutions. In fact, this implies 2B = (N + M)P. 
Replacing B by B + kP if needed, we can assume (N + M) G {0, 1}, whence 
either IB = and B is an element of order 2 in Pico(X) or 2B = P, whence 
in the latter case the place P has even degree. □ 

Remark 4.2. Note that, when 2B = or 2B = P, the image of this line in 
the C-graph has, respectively, one of the following forms: 

®b-p 3s 3b-p 2>b 
• • • • 

\J 

(a) 2B = (b) 2B = P 

In the sequel, they will be called folded lines of type (a) or (b) respectively. 

5 Valencies in the S-graph 

In all of this section, let F = ¥ p and iV = deg(P), so that F(P) = ¥ pN . Recall 
that the stabilizer in T of a vertex D is the group invertible elements D(X)* 
of the ring of global sections D(X), and its action on the set of neighbors 
of T) can be realized identifying D(X)* with a subgroup of PGL 2 (¥(P)), 
which acts naturally on the set of F(P)-points of the projective line Px(F) 
[T7j §11.1.1]. The number of orbits for all orders is given in Table 1. In this 
table, e is when P has odd degree and 1 otherwise. To prove these values 
we compute, in each case, the number of elements in every conjugacy class 
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Jordan forms 


(o I) 


(") 




NEV 


Fixed points 


1 


P N + 1 


2 


2e 


I 


(p_l)3(p + l) 


p — 1 


i(pa_i)(p_ 2 )p 


±(p-i)V 


II 


(p-l)(p r -l) 


p — 1 








III 


(p-l)(p r -l) 


p — 1 


(P-1)(P-2)Z 





IV 





p — 1 





(P - !)P 



Table 2: Number of elements in 2)(X)* with every Jordan form for different 
types of orders. 



of D(X)*, i.e., the number of matrices with any possible Jordan form. The 
number of invariant points in each case is immediate (see Table 2), hence 
the result follows by an straightforward application of Polya's formula (ref- 
erence). In Table 2, NEV stands for no eigenvalues on F. These elements 
have eigenvalues over the extension F(P) if and only if N — degP is even. 
We denote by r the dimension of the image of the radical R in the algebra 
M 2 (f(P)). Certainly r < N. 

Example 5.1. We can have vertices of valency 1 (or endpoints) only if 
N = 1 and in this case they are exactly the maximal orders representing 
hO x (compare to (HJ §5]). 

Example 5.2. If 21 is a division algebra, there are no radicals, so in particular 
r = 0. Furthermore, every vertex is in case II or case IV. We conclude that 
a vertex has valency p p^ e+1 if the corresponding maximal order represents 
hOx and p N + 1 otherwise (compare to §5]). 

Example 5.3. When D = Db is split and deg(P) > 0, the neighbors corre- 
sponding to is Db-p, whence r is the dimension of £ B (X) / 2, B ~ P \X) , i.e. 
r = 1(B) — l(B — P) in the notations of [SI Ch.8]. In particular, when r = N, 
the corresponding vertex has valency 2. By Riemann-Roch's Theorem, this 
holds whenever deg(P) > 2g - 2 + N [13 §11.2.3, Lem.6]. 

A vertex in the C-graph Cp is said to be unramified for the covering 
Cp — > Sp if it has the same valency than one (an therefore, every) point in 
its pre-image. For unramified vertices, the valencies in the C-graph are the 
ones we have already computed. 
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Proposition 5.4. A maximal order of the form Db, where B is a divisor, 
is unramified, unless is linearly equivalent to 2B but not B. 



Proof. Assume first that B is not principal. Let U be a global matrix sat- 



isfying UT) B U 1 = D B . By Proposition 14. 1[ we conclude that £/ , u 

or [/ = f ° ™ V In the first case ac _1 £ _B = £ _B , and therefore ac~ l G F. 
Replacing [/ by a scalar multiple if needed, we can assume a,c G F*. Then 
comparing the first coordinate of the identity UDbU^ 1 = Qb, we obtain 
O x + a~ l b£- B = O x , and therefore b£~ B C O x . It follows that bO x C £ B , 
whence b G £ B (X). We conclude that U G D(X)*. In the second case B is 
linearly equivalent to —B by Proposition 14. II 

Assume now that B is principal. Then any Global matrix U satisfying 
\JTIbU~ 1 = Db must, in particular, satisfy UDb(X)U~ 1 = Db(X). Since 
Db(X) is simple, every automorphism of it is inner. It follows that U G 
K*D B (X)*. □ 



Example 5.5. When 2B = div(/), we have UD B U' 1 = D B for U 
° J j. In fact, by Proposition 14.11 any matrix U' — ( ° ] 



this condition is in the coset ( J J 



Example 5.6. Assume X is the projective curve defined by the equation 
y 2 z = x 3 + xz 2 + z 3 , and let P = [0; 1; 0] be the point at infinity. Then 
Pic(X)/(P) = Pico(A) is a cyclic group with 4 elements generated by the 
class of either Q = [0; 1; 1] or R — [0; — 1; 1]. Then element of order 2 is the 
class of S = [1; 0; 1]. The C-graph has three lines corresponding to the sets 
{0}, {S}, {Q,R}. The first two lines are in the trivial component, since 
and S are squares. We conclude that the C-graph has the shape: 





• — 


• 






* 




®S+P 


* 




• • — 


« .... 




• • • — 


• 


So Dp 


£>2P 




®Q-2P Sq-p £>q 


®Q+P 



The asterisques above represent unknown portions of the graph. The explicit 
description of the trivial component Sp(Do) given in [161 P-87], shows that 
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Cp(D ) is as follows: 



o I 



Do X>p 2>2P 

In the notations of the reference, O and 2Ji are the images of the vertices o 
and v(—l), respectively, while QJ 2 is the image of both t>(l) and v(oo). The 
ramified vertices are O and &s-p, the latter being the image of v(0). The 
order D is of type II, since o has valency 4 in the S-graph. 



Proof of Theorem 3 Assume first that deg(P) is odd. In particular 
Y>u = K (cf. §|2]), whence Cp is connected. We claim that G = T in this case. 
Let M be such that M2) (f/)M- 1 = D (U). The determinant of M has 
even valuation at every place Q G U, and therefore also on P, since principal 

divisors have degree 0. Since the Picard group in this case is Pic^Pi(F)^ = Z, 

det(M) is a square. We conclude that AM 6 T>o(U)* for some A G K, and 
the result follows. 

Assume now that = deg(P) is even. In this case T*u = S is a quadratic 
extension (cf. Ex l2.ip . whence Cp is connected. Then P is linearly equivalent 
to some divisor of the form 2B. It follows that det(M) G uK* 2 U K* 2 for 
any u G K* with div(w) = P — 2B, whence we conclude as before that 
\G/T\ < 2. Since the line containing Dp is a folded line of type (b), we must 
have equality. Furthermore, a matrix whose determinant is not a square at 
P cannot have an invariant vertex since no vertices is ramified. We conclude 
that each orbit has two vertices. □ 

Example 5.7. When 21 = M 2 (K), X S P^F), and N = degP is odd, 
these graphs are the ones described in [TT1, §11.2.4]. When N — 1, we have 
the graph described in §1 by valency considerations alone. In particular, no 
other vertices exists. This proves Grothendieck-Birkhoff Theorem [61 Th.2.1] 
in the particular case of two dimensional vector bundles over a finite field. 
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Example 5.8. The C-graphs for N = 2 and N = A follows: 




The double lines are deduced by valency considerations. The line joining D 2 q 
and Dq for N = 4 must be there since both lines are in the same connected 
component. When N > 6, valencies alone do not suffice to compute the 
multiplicity of all edges. 



6 Multiplicity of edges 

In this section, we show how the number of edges M = M(D,D') can be 
computed in terms of the number of neighbors N = N(D, Q') defined in §1. 
As before, we limit ourselves to split edges. Given a split maximal order 
D = T>b, the set of neighbors corresponding to a given edge in Sp(D) is in 
correspondence with an orbit of Q(X)* on the F(P)-points of the proyective 
line P X (F) (§5]). With this in mind, we divide the computation into three 
cases: 

Case A (2B ^ 0): Assume £~ B (X) = {0}, so that global sections are 
upper triangular. The orders in this case are unramified vertices for the cover 
Sp — > Cp. In particular, Cp is locally homeomorphic to Sp, so it suffices to 
consider the £)( X)*- action. On P 1 (F)f(p), an element of the form f ° J J 

acts as t h-> at + b. The only possible finite solutions of t = at + b , with a G F 
ocur when t is in the r-dimensional vector space of possible values of b (§5J), 
and the latter form a single orbit, namely [0]. The class of corresponds to 
Db-p and the class of oo corresponds to Dp+p- 
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Case B (2B = 0, but B ^ 0): These vertices have the same structure 
than the ones in case 1, except that they are ramified (cf. Ex J5.5p . In 
Cp, they are endpoints of folded lines of type (a). In this case the radical 
is R = £ B (X)E h2 = 0. Conjugation by F = f J M induces the map 

x H> f(P)/x on P 1 (F) F(P) . The orbits under 2)(X)* have the form [t] = ¥*t. 
It follows that the invariant orbits [A] under conjugation by F are given by 
the solutions of f(P)/t = at for a G F*, or t 2 = a~ l f(P). 
There are several sub-cases to be considered here. 

• When the characteristic char(F) is 2 or deg(P) is odd, there is always 
a unique invariant orbit corresponding to an order Di. In this case we 
can have 3Di ^ T>b+p (case Bl), or T)i = Tip+p (case B2). 

• When char(F) ^ 2, deg(P) is even, and f(P) is not a square in F(P), 
there are no invariant orbits. This is case B3. 

• When char(F) ^ 2, deg(P) is even, and /(P) is a square in F(P), 
there are two invarian orbits corresponding to D\ and T>2- There are 4 
diferent subcases. 

1. The orders D\ and 2?2 can be isomorphic, in which case they can 
be isomorphic to Dp+p (case B4), or not (case B5). 

2. The orders S?i and &2 can fail to be isomorphic, in which case 
there can be one isomorphic to Db+p (case B6), or none (case 
B7). 

Case C (B = 0): In this case we can assume B = 0. Then Dp is an 
unramified vertex of the cover T\T — > G\T (Prop JBT4|) . It suffices therefore 
to find the number of elements in each orbit of the usual action of Dq(X)* = 
PGL 2 (F) on P 1 (F) F (p). Let L be the unique quadratic extension of F. We 
know from the specific shape of the graphs for N — 1 and N = 2 (JTJ 
and §3 respectively) that PGL 2 (F) has one orbit on P 1 (F) F and two orbits 
on P 1 (F) L . We conclude that P 1 (F) L \P 1 (F) F is an orbit. Let 2) be the 
maximal order corresponding to this orbit. Since any equation of the type 
x = (ax + b)/ (cx + d) has all its roots in a quadratic extension, all elements 
outside L have trivial stabilizer. Let /i be such that L = F(/i). There are 
three subcases: 
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case 


[0] 


oo] 


[A] 




other 


A 


p r 


1 






(P - l)i> r 


B 


2 




(p-1) 




2(p-l) 


C 


p+1 






P(P - 1) 


p(p 2 - 1) 



Table 3: Wheights of edges. 



case 




Exceptional if ^ £>b+p 


Other 


A 


1+ N ^ 


1+ JV - p ' 


JV 

(p-i)p r 


Bl 


O | JV-U>-l)-2 
Z + 2(p-l) 




N 
2(P-D 


B2 


1+ 

1 + 2(p-l) 


1 | JV-lp-l) 
i+ 2(p-l) 


JV 
2(p-l) 


B3 


1+ ^ 




A/ 
2(p-l) 


B4 


2+ iV ~ 2 

Z + 2(p-l) 




A/ 
2(P-D 


B5 


1+ 


1+27^1 


JV 
2(p-l) 


B6 


7V-(p-l)-2 




N 


^ ^ 2(p-l) 


i + W 


2(p-l) 


B7 


2+ ^- 2 , 

^ 2(p-l) 


l ^ 2(P-D 


JV 
2(P-D 


CI 


i+ p(p 2 ~D 




JV 

p(p2-l) 


C2 


1 | iV-(p+l) 


1 . JV-p(p-l) 


JV 






p(p2-l) 


C3 


o JV-Or'+l) 
Z+ P(P 2 -D 




JV 

p(p 2 -l) 



Table 4: M as a function of N. 



• If P has odd degree, \i is not an F(P)-point of the projective plane. 
This is case CI. 

• If P has even degree, the class [p] corresponds to an order ID. we can 
have ID = D B +p (case C2) or not (case C3). 

Table 3 covers the number of neighbors corresponding to every orbit in 
each case. Table 4 allows us to compute the multiplicity of edges M in 
terms of the number of neighbors N in each case, assuming that we know 
the identity of the exceptional orders IDi, ID 2 , or ID. The order Db-p is 
also considered exceptional to simplify the table. Certainly, Qb-p = ®b+p 
except in case A. 

Note that whenever p > 3 we can tell this formulas apart by congruence 
conditions on N, except for cases B4 and B5, where the presence of two equal 
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invariant orbits can be mistaken by a single orbit. In actual computations, 
it is preferable avoiding these vertices if at all possible. 



7 Representations. 

In this section we show how explicit knowledge of the graphs can be used in 
the study of representation of orders and conversely. Let be a suborder of 
the maximal order D. In particular, this implies that $j(U) C Q(U) for any 
affine open subset U C X. On the other hand, if Sj is an order satisfying 
Sj(U) C J)(U) for U = X\{P}, then ft C £> if and only if £ P C © P . For any 
effective divisor i? we define the order 5}^ = Ox + -C' 8 ^. Representation of 
orders relates to the Bruhat-Tits tree by the following fundamental result: 

Proposition 7.1. M Prop. 2. 4]- Let P be a prime divisor of a global function 
field K = K{X) . Let Sj be an arbitrary order in 21. ThenSy tp * is contained in 
a maximal order D if and only if there exists a maximal order D' containing 
Sj such that the natural distance 5p in the local Bruhat-Tits tree Tp satisfies 
S P (p,J)')<t. 

Example 7.2. Let ft = hO x (cf. Ex. and let ft = S)^ +AR+S ^, where 
Q, R, S are points of degrees 1, 2, 4 respectively. We define the intermediate 
orders Sj" = & 3 ®\ and $)"' = $ji 3 Q+ 4:R }, Recall that the only maximal order 
containing a copy of is Dq since is the only vertex with valency 1 (cf. Ex. 
15. ip . Then the diagrams in §1 and §5 show that Sj" is contained in D t Q for 
t < 3, while $)'" is contained in D t Q for t < 11, and finally Sj' is contained in 
D tQ for t < 15. 

Example 7.3. Let X be the curve over F 2 defined by the projective equation 
x 2 z + xz 2 = y 3 + yz 2 + z 3 , and let P = [1, 0, 0]. Then S P (D ) has the following 
structure [13 §11.2.4.4]: 



The only vertices corresponding to split maximal orders are the Xj. It follows 
that the maximal order corresponding to t\ contains a copy of S^ 3P \ where 




55 = O x x O x , but not S)^ p \ 
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We say that is optimally contained in D, if Sj C D, but .f) is not 
contained in for any effective divisor B. Let Sj be an order of maximal 
rank, and let D be a maximal order. The number of isomorphic copies of the 
order ft optimally contained into the maximal order D is denoted I(fy\D). 
The set of neighbors of D is denoted V(D). We let N P (D, D') be as in §Q] 

Proposition 7.4. Let be an order of maximal rank such that ftp is max- 
imal. Let D be a maximal order containing ft. Then the number I(Sj^\D) 
is given by the formula: 



Proof. It is immediate from Proposition 17. II that Sj^ is optimally contained 
in a maximal order D if and only if there exists a maximal order D' containing 
Sj such that the natural distance Sp in the local Bruhat-Tits tree Tp is exactly 
1. Assume C D. Since (& p ^)q = $)q at every place Q ^ P, then ft is 
contained in the order D' defined by the local conditions: 



This order is maximal and coincide with D outside of P, whence it corre- 
sponds to a vertex in the Bruhat-Tits tree. On the other hand, D' must be 
a neibour of D, since D' P = ftp and Dp contains $^p\ Assume now that D" 
is a second neighbour containing S). Then D" coincide with D, and therefore 
also with D', outside of P. Furthermore Dp ~D S)p = D' P , whence D" = D' . 
We conclude that f) is contained in a unique P-neighbor of D and the result 
follows. □ 

Proof of Theorem 31 It ft is a maximal order, then it follows from previ- 
ous proposition that I(S)^\D) = Np(D,Sj). By a second application of the 
same result, for any pair of different places (Pi, P2), we have 



where the sum extends over all maximal orders, but only a finite number of 
terms are non-zero. As the left hand side of this equation is symetric, the 



I(ti P] \D)= N P (D,D')I(S)\D'). 



2>'€V(£>) 




% if Q = P 



I(^ +P ^\D) = ^N Pl (D,D')N P2 (D',Sj), 



result folows. 



□ 
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Proof of Theorem O By an straightforward computation, both sides of 
([T]) coincide in every sufficiently high row or column. It follows that their 
difference is boundedly supported, and commutes with N\. The result follows 
if we prove that the only finitely supported matrix that commutes with Ni 
is the zero matrix. 

Let B — { £^ O3 )' w ^ ere ^ denotes a minimal finite block, and each 

Oi is an infinite block of O's. Then, if Ni = f ° E ® J is the analogous 
decomposition for Ni, the condition BNi = N\B impplies AD = and 
EA = 0. Looking at the first column of AD and the first row of EA we 
obtain the equations 



/0\ /0\ 



(0 



q)A=(0 ■■■ 0) 



A 





V 1 / 





V / 



where q is either p or p + 1. This impplies that the last row and the last 
column of A are and this contradicts the minimality of A. The result 
follows. □ 

Example 7.5. The first few of the matrices Ni are 

N 2 = N?-2pI, N 3 = N*-3pN 1 , N 4 = iV x 4 - 4iV x 2 + 2pl, 

N 5 = N% - 5pN* + 5pN u N 6 = Nf - QpN^, +9p 2 N* - 2p 3 I, 
where / denotes the identity matrix. 



8 Examples 

Example 8.1. This example uses only Proposition 17. II Assume X = P X (F) 
and N = deg P = 5. By valency considerations, and recalling that the graph 
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is bipartite in this case, we know the C-graph have the form: 



d 




Where the valency table gives us the following system: 

c + d—1, c + a = p 2 + l, a + b = p 2 +p+l, b + d = p + 1. 

It follows that either (a, b, c, d) = (p 2 ,p+l, 1, 0) or (a, b, c, d) = (p 2 + l,p, 0, 1). 
Assume the second solution. Let = where R has degree 4. Deffine 

also Sj' = d\jq and f)" = 2}^. One application of Prop. 17.11 shows that 
the set of maximal orders containing $)' is {T) 7 q, ®3q, T)uq}. Now, a second 
aplication of Prop. 17. II shows that the set of maximal orders containing Sj' is 

A = {^7Q, £>3Q, SllQ, '&2Q, 2)l2Q, ®8Q, ®6Q, ®16q}- 

If we use Sj" instead, we obtain the set A U {Do}- As these sets are dif- 
ferent, we conclude that the second solution is inconsistent, and therefore 
(a,b,c,d) = {p 2 ,p+ 1,1,0). 

Example 8.2. Let X be as in Example I5.6[ and let Z be the prime divisor 
corresponding to the point [a; a; 1] G Af 27 . Then div(x — y) = Z — 3P, so Z 
is linearly equivalent to 3P. Two lines in the local graph at Z are as follows: 




The double lines denote two of the many possible additional edges. We 
compute their multiplicity. First we compute a. We use the equation 

iV P (D , D P )iVz(2)p, 2) 4 p) = N Z (® ,D 3P )N P (® 3P ,® 4P ), 



21 



corresponding to the pair (2)o>®4p)- Note that all other terms are 0, since 
Q^p has valency 2 at Z, while neither D Q nor D4P has other neighbors at P. 
This equation gives Nz{®o, S^3p) = 4, since all other values are known. For 
instance, Nz(Dp,Dip) = 1 since £>4P corresponds to the orbit [00] at Dp. 
Now, since 4 is the number of elements in the orbit [0] in case C with p — 3, 
this is the only edge connecting D with D 3 p- 

Next we show 6 = 0. Assume &2P and D^p are neighbors. Then the 
equation corresponding to the pair (£>3p, D^p) reduces to 

N P (D 3 p,D 2 p)N z (D 2 P,D 3 p) = N z (® 3 p,® 2 p)Np(® 2 p,® 3P ), 

since £>4P and D 3 p are not neighbors at Z. The extra edge for either &2P 
or 2) 3 p at Z corresponds to an orbit of size 18, whence the equation gives 
3 x 18 = 18 x 1. The contradiction yields the conclusion. 

Example 8.3. When X = Pi(F) and deg(P) = 6, the C-graph is as follows: 



£>iop 



£>12P 



Sup 



£>13P 



The multiplicities can be computed one by one, as in the preceding example, 
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or alternatively, we can use the matrix 



/ p 5 (p-i) 
o 

p 3 (p 2 - 1) 



p(p 2 - 1) 



p + 1 



V : 



o 

p 4 (p 2 - 



p 2 (p 2 - 



P 2 



1 



1) 
1) 



p5(p_l) 



P 3 (p 2 - 1) 



p 4 








p 4 (p 2 - 1) 



P A 








Note that M(D ,D ) = p(p - 1) (mod p(p 2 
edge for Dq is in the loop. 



p 5 (p-i) 
o 

p 5 









P 6 










p 











1)), whence the exceptional 
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